#include<stdio.h>
#include<stdlib.h>
void swap(int &a,int &b){
    int temp=a;
    a=b;
    b=temp;
}
void print_arr(int arr[],int n){
    for(int i=0;i<n;i++){
        printf("%d ",arr[i]);
    }
    putchar('\n');
}
void select_sort(int arr[],int n){
    for(int i=0;i<n;i++){
        int min=i;
        for(int j=i+1;j<n;j++){
            if(arr[j]<arr[min])
                min=j;
        }
        swap(arr[i],arr[min]);
        print_arr(arr,6);
    }
}
int main(int argc,char const*argv[]){
    int arr[6]={30,40,10,14,15,20};
    select_sort(arr,6);
    return 0;
}